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PCT/DEOO/01754 

P/ ]NT COOPERATION TREAT ) 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 

(PCT Rule 61.2) 


To: 

Commissioner 

US Department of Commerce 
United States Patent and Trademark 
Office, PCT 

2011 South Clark Place Room 

Arlington, VA 22202 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


Date off mailing (day/month/year) 
19 March 2001 (19.03.01) 




International application No. 
PCT/DEOO/01754 


Applicant's or agent's file reference 
99P2008P 


International filing date (day/month/year) 
30 May 2000 (30.05.00) 


Priority date (day/month/year) 

15 June 1999 (15.06.99) 


Applicant 

DENK, Georg 



1. The designated Office Is hereby notified of its election made: 

I X| in the demand filed with the International Preliminary Examining Authority on: 

11 January 2001 (11.01.01) 



I I in a notice effecting later election filed with the International Bureau on: 



2. The election | X| was 

I I was not 

made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 



The international Bureau of WlPO 


Authorized officer 


34, chemin des Colombettes 


Kiwa Mpay 


1211 Geneva 20, Switzerland 


Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 



Form PCT/IB/331 (July 1 992) DE0001 754 



f 



10/009 979 
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Original (fur ElfsiREICHUNG) - gedruckt am 1Z04.2000 02:23:57 PM 



0 


Vom Anmeldeamt auszufUilen 




0-1 


Internationales Aktenzeichen. 




0-2 


Internationales Anmeldedatum 




0-3 


Name des Anmeideamts und *'PCT 






International Appiication" 






0-4 


ronmuiar - rCT/KO/iin pw i -Anirag 




0-4-1 


ersteitt durch Benutzung von 


PCT-EASY Version 2 . 90 






(aktualisiert 08 •03.2000) 


0-6 


Antragsersuchen 






Der Unterzelchnete beantragt, da& die 






vortiegende Internationale Anmeldung 






nach dpm \/@rtraa Gb^r di^ intematlQnale 






Zusammenarfoelt auf dem Gebiet des 






Patentwesens behandelt wird 




U-o 


(vom Mnnrieiaer gewannesi 


Deuuscnes Pa^enu- una Masricenainc (RO/DE) 




Anmeldeamt 


0-7 


Aktenzeichen des Anmelders Oder 


99P2008P 




Anwalts 




1 


Bezeichnung der Erfindung 


RECHNERGESTUTZTES VERFAHREH ZUR 






PARALLELEN BERECHNUMG DES ARBEITSPUNKTES 






£Li£KTRXSCii£K SCHALiTIJNG£«N 








11-1 


Oiese Person ist 


nu3r Anmelcleir 


11-2 


Anmelder fOr 


1 o Bestimmiincfss taaten mi 1* AusTiaHnie "von 






US 


n-4 


Name 


SIEMENS AKTIENGESELLSCHAFT 


11-5 


Anschrift 


Wlttelsbacherplatz 2 






D-80333 Munchen 






Deu^schland 


11-6 


Staatsangehdrigkeit (Staat) 


DE 


11-7 


Sitz/Wohnsitz (Staat) 


DE 


11-6 


Telefonnr. 


(089) 636-82819 


11-9 


Telefaxnr. 


(089) 636-81857 


111-1 


Anmelder und/oder Erfinder 




IIM-I 


Diese Person ist 


Anmelder und Erfinder 


III-1-2 


AnmeMer fOr 


Nur US 


IIM-4 


Name (FAMILIENNAME. Vomame) 


DENK, Georg 


liM-5 


Anschrift: 


Farrenpointstr . 5 B 






D-83026 Rosenheim 






Deutschland 


MM -6 


Staatsangehdrigkeit (Staat) 


DE 


III-1-7 


Sitz/Wohnsitz (Staat) 


DE 



PCT-ANTRAG 
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99P2008P 



JV-1 



IV-1-1 
IV-1-2 



IV-1-3 
IV-1-4 



Anwatt Oder gemeinsamer Vertreter; 
Oder besondere Zustellanschrift 

Die unten bezeichnete Person ist/wird 
hiennit bestelit, urn den (die) Anmelder 
vor den internationalen Behdrden zu 
vertreten, und zwar als: 
Name 

Anschrift: 



Telefonnr. 
Telefaxnr. 



gemeinsamer Vertreter 

SIEMENS AKTIEN6ESELLSCHAFT 
Postfach 22 16 34 
D-80506 Mtinchen 
Deutschland 

(089) 636-82819 

(089) 636-81857 



V 

v-1 



Bestimmung von Staaten 



Regionales Patent 
(andere Schutzrechtsarten oder 
Verfahren sind ggf. in Klammern nach 
der (den) betreffenden Bestimmung (en) 
angegeben) 



EP: AT BE CH&LI CY DE DK ES FI FR GB GR 
IE IT liU MC NL PT SE und jeder weitere 
Staat, der Mitgliedsstaat des 
Europaischen Patenttibereinlcommens und 
Vertragsstaat des PCT ist 



V-2 



Nationales Patent 
(andere Schutzrechtsarten oder 
Verfahren sind ggf. in Ktammern nach 
der (den) betreffenden Bestlmmung(en) 
angegeben) 



US 



V-5 



Erklarung bzgl. vorsorgiicher 
Bestimrnungen 

ZusStzllch zu den unter Punklen V-1 , V- 
2 and V-3 vorgenommenen 
Bestimmungen nimmt der Anmelder 
nach Regel 4.9 Absatz b auch alle 
anderen nach dem PCT zuldssigen 
Bestimmungen vor mit Ausnahme der 
nachstehend unter Punkt V-6 
angegebenen Staaten. Der Anmelder 
erklart, daa diese zusatzlichen 
Bestimmungen unter dem Vorbehalt 
einer Bestatigung stehen und jede 
zusatzliche Bestimmung, die vor Ablauf 
von 15 Monaten ab dem Prioritatsdatum 
nicht bestatigt wurde. nach Ablauf dieser 
Frist als vom Anmelder 
zurQckgenommen gilt. 



V-6 



Staaten. die von der Erklarung Uber 
vorsorgliche Bestimmungen 
ausgenommen w erd en 



KEINE 



VM 

Vl-I-I 
VI-1-2 
VI-1-3 



Prioritat einer frtiheren nationalen 
Anmeldung beansprucht 

Anmeldedatum 

Aktenzeichen 
Staat 



15 Juni 1999 {15,06.1999) 

19927301 .4 

DE 



Vl-2 



Ersuchen um Erstellung eines 
Prioritatsbeleges 
Das Anmeldeamt wird ersucht, eine 
begiaubigte Abschrift der in der (den) 
nachstehend genannten Zeile(n) 
bezeichneten frOheren Anmeldung(en) 
zu erstellen und dem Internationalen 
Buro zu (jbermitteln: 



VI-1 
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Mil 1 
VII- 1 


OcWdilllc lillciilclllC/ilal 


Europaisches Patentamt (EPA) (ISA/EP) 


VIII 


KontrolHste 


Anzahl der Blatter 


Elei€tronische Datei(en) beigerogt 


VIII-1 


Antrag 


4 




Vlli-2 


Beschrerbung 


9 




VIII-3 


AnsprOche 


2 




VkU-4 


Zusammenfassung 


1 


99 p 2008 p.txt 


VIH-5 


Zeichnung(en) 


1 




VI 11-7 


INSGESAMT 


17 




Beigeftigte Unterlagen 


Unterlage(n) in Papierform beigefOgt 


Elektronische Datei(en) beigefUgt 


VII!-8 


Blatt fQr die GebQhrenberechnung 


✓ 




VMM 6 


PCT-EASY-Dtskette 




Diskette 


VIIM7 


Sonstlge (einzein aufgefQhrt): 


Kopie der 

Ur sprungsf as sung 




VIIM8 


Nr. der Abb. der Zeichn., die mit der 
Zusarranenf. veroffentlichf werden soil 


1 


VIIM9 


Sprache der int. Anmeldung 


Deutsch 


IX-1 

IX.1-1 
IX-1 -2 
IX-1 -3 


Unterschrift des Anmelders oder 
Anwalts 

Nanrte 

Name der unterzeichnenden Person 
Eigenschaft 


SIEMENS AKTIENGESELLSCHAFT 
Margraf 

Nr. 144/74 Ang.-AV 


IX.2 


Unterschrift des Anmelders oder 
Anwalts 






IX-2-1 


Name (FAMILIENNAME. Vomame) 


DENK, Georg 




VOM ANMELDEAMT AUSZUFULLEN 


10-1 


Datum des tatsSchlichen Eingangs 
dieser intematlonalen Anmeldung 




10-2 

10-2-1 
10-2-2 


Zeichnung(en): 

Eingegangen 
Nicht eingegangen 




10-3 


Geandertes Eingangsdatum aufgrund 
nachtrSglich, jedoch fristgerecht 
eingeg. Unterlage(n) oder 
Zeichnung(en) zur Vervollstandigung 
dieser int. Anmeldung 




10-4 


Datum des fristgerechten Eingangs 
der Berichtigung nach PCT Artikel 
11(2) 




10-5 


Internationale Recherchenbehfirde 


ISA/EP 
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Original (fOr EINREICHUI4G) - gedruckt am 12.04.2000 02:23:57 PIM 



10^ 


Ubermittlung des 

Recherchenexemplars bis zur Zahtung 
der RecherchensebUhr aufgesch ben 




VOM INTERNATIONALEN BURO AUSZUFOLLEN 


11-1 


Datum des Eingangs des 
Aktenexemplars beim Intemationalen 
BUro 





1/2 ';\ 
PCT (ANHAN6 • BLATT FUR DIE 9gP2008P 
GEBUHRENBERECHNUNG) 

Original (for EINREICHUNG) - gedruckt am 12.04.2000 02:23:57 PM 



(Dieses Btatt zdhlt nicht als Blatt der intemationalen Anmetdung und ist nicht Teii derselben) 



0 


Vom Anmeldeamt auszufUllen 




0-1 


Internationales Aktenzelchen. 




0-2 


Eingangsstempel des Anmeldeamts 





0-4 

0-4-1 


Formular - PCT/RO/101 (Aniage) 
PCT Blatt fUr die 
GebUhrenberechnung 
erstellt durch Benutzung von 




PCT 


-EASY Version 2.90 








(aktualisier't 


08.03.2000) 


0^ 


Aktenzetchen des Anmeiders oder 
Anwalts 


99P2008P 


2 


Anmelder 


SIEMENS AKTIENGESELLSCHAFT, 


et al. 


12 


Berechnung der vorgeschriebenen 
GebUhren 


Hdhe der 
GebQhr/Multiplikator 


Gesamtbetrage (DEM) 




12-1 


UbeimitttungsgebOhr 


T 


O 


175 




12-2 


RecherchengebOhr 


S 


«=> 


1.848.26 




12-3 


Internationale GebOhr 
GrundgebQhr 
(erste 30 Blatter) 


b1 




799.93 




12-4 


Anzahl der Blatter uber 30 


0 




12-5 


ZusatzblattgebQhr 


(X) 


11 . 


6 




12-6 


Gesamtbetrag der weiteren 
GebQhren 


b2 


0 




12-7 


b1 +b2 = 


B 


799.93 




12-8 


BestimmungsgebUhren 
Anzahl der in der intemationalen 
Anmeldung vorgenommenen 
Bestimmungen 


2 




1 £r9 


Number of designation fees payable 
(maximum 8) 


2 




12-10 


BestimmungsgebQhr 


(X) 


172 


.11 




12-11 


Gesamtbetrag der 
BestimmungsgebQhren 


D 


344.22 




12-12 


PCT-EASY-GebOhrenerma&igun 

g 


R 


-246.43 




12-13 


Gesamtbetrag der intemationalen 
GebQhr (B+D-R) 


1 


O 


897.72 




12-14 


GebQhr fOr PrioritStsbeleg 
Anzahl der beantragten 
Prioritatsbelege 


1 




12-15 


GebQhr per Prioritmsbeleg 


(X) 


35 




12-16 


Gesamtbetrag GebQhr fQr 
PnoritStsbeleg(e) 


P 




35 




12-17 


Gesamtbetrag der zu zahlenden 
GebUhren (T-^Si-l+P) 


O 


2.955.98 




12-19 


Zahlungsart 




Sonstige: Abbuchung durch gesonderte 








Zahlungsliste 





2/2 . ^^ 

PCT (ANHANG - BLATT FUR DIE 
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99P2008P 



12-20 


Anweisung n betreffend laufendes 
Konto 

Das Anmeldeamt: 


Deutsches Patent- und Markenamt (RO/DE) 


12-20^2 


wird beauftragt Fehlbetrdge oder 
Oberzahlungen des vonstehend 
angegebenen Gesamtbetrags der 

GebOhren meinem laufenden Konto zu 
beiasten bzw. gutzuschreiben 




12-21 


Nummer des laufenden Kontos 


409022601 


12-22 


Datum 


12 ;^ril 2000 (12.04 .2000) 


12-23 


Name und Unterschrift 


SIEMENS AKTIENGESELLSCHAFT 



prOfprotokoll und bemerkungen 



13-2-2 


Priifergebnisse 
Staaten 


Griin? 












Es 


konnen mehr 


Bestiinmungen vorgenommen 






werden . 


Die 


folgenden Staaten sind 


nicht 






bestimmt worden 


: AP: ( GH, (3tA, KE , LS, 








SD, 


SL, 


SZ, 


TZ, UG, ZW) ; EA: ( AM, 






AZ, 


BY, 


KG, 


KZ, 


MD, RU, TJ, TM) ; OA: ( 






BF, 


BJ, 


CF, 


CG, 


CI, CM, GA, GN, GW, 


ML, 






MR, 


NE, 


SN, 


TD, 


TG) ; AE, AG, AL, AM 


, AT, 






AU, 


AZ, 


BA, 


BB, 


BG, BR, BY, CA, CH, 


LI, 






CN, 


cr. 


CU, 


CZ, 


DE, DK, DM, DZ, EE, 


ES, 






FI, 


GB, 


GD, 


GE, 


GH, GM, HR, HU, ID, 


IL, 






IN, 


IS, 


JP, 


KE, 


KG, KP, KR, KZ, LC, 


LK, 






lr. 


LS, 


LT, 


LU, 


LV, MA, MD, MG, MK, 


MN, 






MW, 


MX, 


NO, 


NZ, 


PL, PT, RO, RU, SD, 


SE, 






SG, 


SI, 


SK, 


SL, 


TJ, TM, TR, TT, TZ, 


UA, 






U6, 


UZ, 


VN, 


YU, 


ZA, ZW. Bitte 








tUjerprUfen. 










0! 



VERTRAG USER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM 

GEBIET DES PATENTWESENS 



5 




PCT 

INTERNATIONALER VORLAUFIGER PROFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



/ 



Aktenzeichen des Anmelders Oder Anwalts 
1999P02008WO 


siehe Mitteilung uber die Ubersendung des intemationalen 
WEITERES VORGEHEN voriaufigen PrOfungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 

PCT/DEOO/01754 


Internationales AnmeldedatumfTao/Monai/Ja/jr; 
30/05/2000 


Prioritatsdatum (Tag/Monat/Tag) 
15/06/1999 



Internationale Patentklasslflkation (IPK) Oder natlonale Klassiflkation und IPK 
G06F17/00 



Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1 . DIeser internatlonale vorlaufige Prufungsbericht wurde von der mlt der intemationalen voriaufigen Pruf ung beauftragten 
Behorde erstellt und wird dem Anmelder gemdB Artikel 36 ubermittelt. 



2. Dieser BERICHT umfaBt insgesamt 5 Blotter einschlleBllch dieses Deckblatts. 

H AuBerdem liegen dem Berlcht ANLAGEN bel; dabel handelt es sich um Blatter mit Beschreibungen, AnsprQchen 
und/oder Zelchnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (slehe Regel 70.16 und Abschnitt 607 der Venwaltungsrichtlinien zum PCT). 

Diese Aniagen umfassen insgesamt 2 Blatter. 



3. Dieser Berlcht enthalt Angaben zu folgenden Punkten: 
Grundlage des Berlchts 



Mangelnde EInheitlichkelt der Erfindung 

Begrundete Feststellung nach Artikel 35(2) hinsichtllch der Neuheit, der erfinderischen Tatigkelt und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte Mangel der intemationalen Anmeldung 

Bestimmte Bemerkungen zur intemationalen Anmeldung 







It 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


IS 



Datum der Einreichung des Antrags 
11/01/2001 


Datum der Fertigstellung dieses Berlchts 
30.11.2001 


Name und Postanschrift der mit der intemationalen voriaufigen 
Prufung beauftragten Behorde: 

^ Europaisches Patentamt 
^ D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Bevollmachtigter Bediensteter ^^^^jSoSIS^^s^ 
Krischer, S (1 ^ 1) 

Tel. Nr. +49 89 2399 7484 ^^-.SSS^ 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/DEOO/01 754 



t. Grundlage des Berichts 

1 . Hinsichtlich der Bestandtelle der internationalen Anmeldung (Ersatzblatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Benefits als "ursprunglich 
eingereicht" and sind ihm nicfit beigefugt, weii sie keine Anderungen enthalten (Regein 70, 16 and 70. 17)): 
Beschreibung, Seiten: 

1-9 ursprungliche Fassung 

Patentanspruche, Nr.: 

1 -1 0 eingegangen am 04/1 0/2001 mit Schreiben vom 02/1 0/2001 

Zeichnungen, Blatter: 

1 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandtelle standen der Behorde in der Sprache. in der 
die Internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandtelle standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Obersetzung, die fur die Zwecke der Internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Verdffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Obersetzung, die fur die Zwecke der Internationalen vorlauflgen Pruf ung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der intemationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequ nz Ist die 
Internationale vorlauflge Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der Intemationalen Anmeldung In schriftllcher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftllcher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich In computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingerelchte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht. wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informatlonen dem schrlftllchen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 



Formblatt PCT/IPEA/409 (Felder l-VIII, Blatt 1) (Juli 1998) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DEOO/01 754 



□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dleser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereicliten Fassung hinausgelien (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. BegrCindete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-10 

Nein: Anspruche 

Ertinderische Tatigkeit (ET) Ja: Anspruche 1 -1 0 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1 -1 0 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
slehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestelit, daB die internationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
slehe Beiblatt 



VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, ist folgendes zu bemerken: 
siehe Beiblatt 



Formblatt PCT/IPEA/409 (Felder l-VIII, Blatt 2) (Juli 1998) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DEOO/01 754 
PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt V 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

1 Es wird auf folgendes Dokumente verwiesen: 

D1 Frohlich, N. et al.: "A New Approach for Parallel Simulation of VLSI Circuits 
on a Transistor Level", zitiert auf Seite 4, Zeilen 22-29 der Anmeldung. 

D2 Spiro, H.: "Simulation integrierter Schaltungen", zitiert auf Seite 2, Zeilen 14- 
22 der Anmeldung. 

2 Erfinderische Tatigkeit von Anspruch 1 

2.1 Anspruch 1 scheint die Anforderungen von Neuheit und erfinderischer Tatigkeit 
nach Artikel 33(2) und (3) PCT zu erfiillen. 

2.2 Der Anspruch bezieht sich auf ein rechnergestutztes, paralleles und 
partitionierendes Verfahren zur Arbeitspunkt-Berechnung von Schaltungen. 

Nachster Stand der Technik: D1 bezieht sich auf ein Verfahren, in dem der 
Schwerpunkt auf dem Partitionierunsalgorithmus und der parallelen Version des 
Newtonverfahrens llegt. 

Aufgabe: Die Konvergenz eines solchen Verfahrens bei ungiinstigen 
Anfangswerten verbessern. 

Losung: Das im nicht-parallelen Fall als sehr gut konvergierend bekannte 
Aufladeverfahren (siehe D2) wird In das parallele Umfeld von D1 integriert. Dazu 
werden an alien Knotenpunkten dynamische Elemente (Kondensator Oder Spule) 
hinzugefugt, da das Aufladeverfahren nur funktioniert, wenn solche Bauteile 
vorhanden sind. Durch die Partitionierung konnen aber Teilschaltkreise ohne 
diese entstehen. 



Formblatt PCT/Belblatt/409 (Blatt 1) (EPA-April 1997) 



V 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT - BEIBLATT 



Internationales Aktenzeichen PCT/DEOO/01 754 



Zu Punkt VII 

Bestimmte Mangel der internatlonalen Anmeldung 

3 Die Merkmale der Anspriiche sind nicht mit in Klammem gesetzten 
Bezugszeichen versehen worden (Regel 6.2 b) PCT). 

4 Im Widerspruch zu den Erfordernissen der Regel 5.1 a) ii) PCT werden in der 
Beschrelbung weder der in den Dol<umenten D1 und D2 offenbarte einschiagige 
Stand der Technik nocli diese Dol<umente angegeben. 



Zu Punkt VIII 

Bestimmte Bemerkungen zur internatlonalen Anmeldung 

5 Klarhelt von Anspruch 1 

In Zeile 9 befindet sich ein Schreibfehler: es muss Auflade- statt 
Aufladerverfahren heiBen. 

6 Klarheit der Zeichnung 

Die beiden Ausgange des Verzweigungspunl^tes (5) sind nicht mit "ja" und "nein" 
beschriftet. GemaB Beschreibung Seite 8, Zeile 21 muss der Pfeil nach reclits mit 
"nein" und der nacli unten mit "ja" beschriftet werden. 
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Patentanspriiche 

1. Rechnergesttitztes Verfahren zur parallelen Berechnung des 
Arbeit spunktes elektrischer Schaltungenr 

- bei dem die Schaltung in einem ersten Schritt in mehre- 
re Partitionen partitioniert wird, 

dadurch gekennzeichnet, dass 

- zur parallelen Berechnung der einzelnen Partitionen das 
Auf laderverf ahren angewendet wird, wobei an jedem Knoten- 
punkt der Schaltung ein dynamisches Element (C, L) verge-- 
sehen wird. 

2. Rechnergesttitztes Verfahren nach Anspruch 1, 
dadurch gekennzeichnet/ dass jeder 
Knotenpunkt der Schaltung mittels jeweils einer Kapazitat 
mit jeweils einem vorbestimmten Wert mit jeweils einem 
Potenzial verbunden wird, so dass ein Arbeitspunkt der 
modif izierten Schaltung berechnet werden kann. 

3. Rechnergesttitztes Verfahren nach Anspruch 2, 
dadurch gekennzeichnet, dass 

an jedem Knoten einer Partition eine Kapazitat mit dem- 
selben Wert (CO) vorgesehen wird* 

4. Rechnergesttitztes Verfahren nach Anspruch 2 oder 3, 
dadurch gekennzeichnet, dass 
jeder Knoten einer Partition mittels einer Kapazitat mit 
demselben Potenzial verbunden wird. 

5. Rechnergesttitztes Verfahren nach Anspruch 2, 
dadurch gekennzeichnet, dass 

an jedem Knoten aller Partitionen eine Kapazitat mit dem-- 
selben Wert (CO) vorgesehen wird. 

6. Rechnergesttitztes Verfahren nach Anspruch 2 oder 5, 
dadurch gekennzeichnet, dass 
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jeder Knoten aller Partitionen mittels einer Kapazitat 
mit demselben Potenzial verbunden wird. 



7. Rechnergesttltztes Verfahren nach einem der Ansprtiche 2 
5 bis 5, 

dadurch gekennzeichnet/ dass 
das Potenzial auf Masse liegt, 

8, Rechnergesttltztes Verfahren nach einem der Ansprtiche 2 

10 bis 6, 

dadurch gekennzeichnet, dass 
- bei geeigneter schrittweiser Veranderung des Wertes (C) 
der Kapazitat jeweils der Arbeitspunkt der Schaltung 
berechnet wird und 
15 - dieser Schritt solange wiederholt wird bis die Werte 

der Kapazitaten nahezu Null sind. 



9. Computerprogrammprodukt, welches in einen Arbeitsspeicher 
einer Rechenanlage geladen werden kann, mit einem Soft- 

20 warecode ftir das DurchfOhren des Verfahrens nach einem 

der vorhergehenden Ansprtiche / wenn das Computerprogramocn- 
produkt auf einer Rechenanlage lauft. 

10. Datentrager mit einem Computerprogrammprodukt nach An- 
25 spruch 9. 



30 
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SIEMENS AKTIENGESELLSCHAFT 

1 . This international preliminary examination report has been prepared by this International Preliminary Examining Authorit>' 
and is transmitted to the applicant according to Article 36. 

2. This REPORT consists of a total of 5 sheets, including this cover sheet. 

'vTl This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have been 
^ amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 
70. 1 6 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of 2 sheets. 

3. This report contains indications relating to the following items: 



I 




Basis of the report 


21 


□ 


Priority 


III 


□ 


Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 


IV 


□ 


Lack of unit>' of invention 


V 




Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 


VI 


□ 


Certain documents cited 


VII 




Certain defects in the international application 


VIII 




Certain observations on the international application 
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Date of completion of this report 

30 November 2001 (30.11.2001) 


Name and mailing address of the IPEA/EP 
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Authorized officer 
Telephone No. 
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I. Basis of the report 



1 . With regard to the elements of the international application:* 
I I the international application as originally filed 

[X] the description: 

pages 1-9 

pages 

pages 



, as originally filed 



. filed with the demand 



, filed with the letter of 



the claims: 

pages 

pages 

pages 

pages 



, as originally filed 

, as amended (together with any statement under Article 19 

, filed with the demand 



1-10 



filed with the letter of 



the drawings: 

pages 

pages 

pages 



02 October 2001 (02.10.2001) 



, as originally filed 
, filed with the demand 



filed with the letter of 



I I the sequence listing part of the description: 

pages 

pages 
pages 



, as originally filed 



_ , filed with the demand 



, filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the intemational application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

I I the language of a translation furnished for the purposes of intemational search (under Rule 23.1(b)). 
I I the language of publication of the intemational application (under Rule 48.3(b)). 

I I the language of the translation furnished for the purposes of intemational preliminary examination (under Rule 55.2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the intemational 

preliminary examination was carried out on the basis of the sequence listing: 

□ 

contained in the international application in written form. 

□ 

filed together with the intemational application in computer readable form. 

□ 

furnished subsequently to this Authority in written form. 

□ 

furnished subsequently to this Authority in computer readable form. 

I I The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been fumished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been fumished. 



4. 



□ 
□ 



The amendments have resulted in the cancellation of: 

□ 

the description, pages 

1 I the claims, Nos. 

□ 

the drawings, sheets/fig 



5 I I ^^'^ report has been established as if (some of) the amendments had not been made, since they have been considered to go 
I — I beyond the disclosure £is filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since thev do not contain amendments (Rule 70.16 

and 70.17). 

** replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1 . Statement 

Novelty (N) Claims 

Claims 

Inventive step (IS) Claims 

Claims 

Industrial applicability (lA) Claims 

Claims NO 

2. Citations and explanations 

1 This report makes reference to the following 
docximen'ts : 

Dl: Frohlich, N. et al . : "A New Approach for 
Parallel Simulation of VLSI Circuits on a 
Transistor Level", cited on page 4, lines 22- 
29 of the application. 

D2 : Spiro, H-: "Simulation integrierter 

Schaltungen" , cited on page 2, lines 14-22 of 
the application. 

2 Inventive step in Claim 1 

2.1 Claim 1 appears to meet the requirements of novelty 
and inventive step pursuant to PCT Article 33(2) and 
(3) . 

2.2 The claim relates to a computer-assisted parallel 
partitioning method for calculating circuit 
operating points. 

Closest prior art: Dl relates to a method whose 
focus is on the partitioning algorithm and the 
parallel version of Newton's method. 
Form PCT/IPEA/409 (Box V) (JanuaoM994) 
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NO 

1-10 YES 

NO 
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Problem: To improve such a method for cases when the 
initial values are disadvantageous. 

Solution: The charging process (see D2) known for 
good convergence in the non-parallel case is 
integrated into the parallel environment of Dl . 
Dynamic elements (capacitor or coil) are added at 
all nodes, since the charging process works properly 
only when such components are present. However, 
partitioning makes it possible for partial circuits 
to be created without said components . 



Form PCT/IPEA/409 (Box V) (January 1994) 



Itemational application No. 
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PC 



VII. Certain defects in the international application 



The following defects in the form or contents of the international application have been noted: 



3 The features of the claims have not been followed 
by reference signs placed between parentheses (PCT 
Rule 6.2 (b) ) . 

4 Contrary to the requirements of PCT Rule 

5.1(a) (ii), the description neither cites Dl and D2 
nor indicates the relevant prior art disclosed 
therein . 
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VIII. Certain observations on the international application 



The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 

5 Clarity of Claim 1 



In the German version, line 9 contains a 
typographical error: it should read 

"Auf ladeverf ahren" rather than "Auf laderverf ahren" . 
6 Clarity of the drawing 

The two outcomes of the branch point (5) have not 
been labeled with "yes" and "no". According to the 
description on page 8, line 21, the arrow pointing 
to the right should be labeled with "no" and the 
arrow pointing downward should be labeled with 
"yes" . 
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MITTEILUNG UBER DIE UBERMITTLUNG DES 
INTERNATIONALEN RECHERCHENBERICHTS 
ODER DER ERKLARUNG 

JRegel 44.1 PCT) 



Absendedatum 

(Tag/MonaVJahr) ^ 3/08/2001 



Aktenzeichen des Anmelders Oder Anwalts 

99P2008P 


WEITERES VORGEHEN siehe Punkte 1 und 4 unten 


Internationales Aktenzeichen 

PCT/DE 00/01754 


Internationales Annneldedatum 
(Tag/Monat/Jahr) 30/05/2000 


Anmelder 

SIEMENS AKTIEN6ESELLSCHAFT 



1 . Dem Anmelder wtrd mitgeteilt, daB der Internationale Recherchenbericht erstellt wurde und ihm hiermit ubermittelt wird. 
Einreichung von Anderungen und einer Erklarung nach Artikel 19: 

Der Anmelder kann auf eigenen Wunsch die Anspruche der internationalen Anmeldung Sndern (siehe Regel 46): 

Bis wann sind Anderungen einzureichen? 

Die Frist zur Einreichung solcher Anderungen t)etr3gt Ubilchenveise zwei Monate ab der Ubermittlung des 
internationalen Recherchenberichts; weitere Etnzelheiten sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

Wo sind Anderungen einzureichen? 

Unmittelbar beim Internationalen Buro der WIPO. 34, CHEMIN des Colombettes, CH-121 1 Genf 20. 
Telefaxnr.: (41-22) 740.14.35 

Nahere HInweise sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

2. Q Dem Anmelder wird mitgeteilt. daft kein internationaler Recherchenbericht erstellt wird und daB ihm hiermit die ErklSrung nach 

Artikel 17(2)a) ubermittelt wird. 

3. I I Hinsichtiich des Widerspruchs gegen die Entrichtung einer zusatzlichen Gebuhr (zusatzlicher Gebuhren) nach Regel 40.2 wird 

J dem Anmelder mitgetellt, daft 

□ der Widerspruch und die Entscheidung hieruber zusammen mit seinem Antrag auf Ubermittlung des Wortlauts sowohl des 
Widerspruchs ats auch der Entscheidung hieruber an die Bestimmungsamter dem Intematlonalen Buro Obermittelt worden 
sind. 



□ 

Weiteres Vorgehen: 



noch keine Entscheidung liber den Widerspruch vorliegt; der Anmelder wird benachrichtigt, sobald eine Entscheidung 
getroffen wurde. 



Der Anmelder wird auf folgendes aufmerksam gemacht: 



Kurz nach Abtauf von 18 IVIonaten seit dem Prioritatsdatum wird die internationale Anmeldung vom Internationalen Buro verdffent- 
llcht. \N^\ der Anmelder die Veroffentllchung verhindern Oder auf einen spSteren Zeitpunkt verschleben, so muB gemaB Regel 90 
bzw. 90^*^3 vor AbschluB der technischen Vorbereitungen fur die internationale Ver6ffentlichung eIne Erktarung uber die Zurucknah- 
me der internationalen Anmeldung Oder des PrioritStsanspruchs beim Internationalen Buro eingehen. 

Innerhalb von 19 Monaten seit dem Priori t^tsdatum ist ein Antrag auf internationale vorl^ufige Prufung einzureichen. wenn der 
Anmelder den Eintritt in die nationale Phase bis zu 30 Monaten seit dem Priorttatsdatum (in manchen Amtern sogar noch Idnger) 
verschieben mdchte. 

Innerhalb von 20 iUlonaten seit dem Prioritdtsdatum muB der Anmelder die fur den Eintritt in die nationale Phase vorgeschriebenen 
Handlungen vor alien BestimmungsSmtern vornehmen. die nicht innerhalb von 19 Monaten seit dem Prioritdtsdatum in der 
Anmeldung Oder einer nachtrdglichen Auswahlerkldrung ausgew^hlt wurden Oder nicht ausgewdhit warden konnten, da fur sie 
Kapitet II des Vertrages nicht verbindlich ist. 



Name und Postanschrift der Internationalen Recherchenbehorde 

Europaisches Patentamt P. B. 5818 Patentlaan 2 . 
NL-2280 HV Rijswijk 
Tel. (+31-70) 340-2040 
Fax: (+31-70) 340-3016 



Bevollmachtigter Bediensteter 

Lucia Van Pinxteren 
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(Siehe Anmerkungen auf Beiblatt) 



^r^KUNGEN ZU FORMBLATT PCT/IS 



Diese Anmefkungen sollen grundlegende Hinweise zur Einreichung von Anderungen gemSB Artikel 19 geben. Otesen Anmerkungen 
liegen die Erfordernt&se des Vertrags Ober die intemationaJe Zusammenarbeit auf dem Gebiet des Patentwesens (PCX), der AusfOhnings- 
ordnung und der Verwaltungsrichtlinien zu diesem Vertrag zugrunde. Bei Abweichungen zwtsehen diasen Anmerkungen und 
obengenannten Texten sind letztere mafigebend. Nfthere Einzelheiten aind dem PCT-Leitfaden fQr Anmelder, einer Verfiffentlichung der 
WlPO, zu entnehmen. . . ^ « 

Die in diesen Anmedttingen verwendeten Begiiffe 'Artikel*, 'RegeP und "Abschnitt* beziehen sieh jeweils auf de Beslimmungen des 
PCT-Vertraga, der PCT-Ausfuhrungsordnung bzw. der PCT-Verwaltungsrichtfinien. 



HINWEISE ZU Anderungen gemAss artikel 19 



Naeh Erhatt des intemationalen Recherchenberichts hat der Anmelder die M&glichkeit. einmal die AnsprOohe der intemationalen 
Anmeldung zu &ndem. Es ist iedoch zu betonen, daB, da alle Telle der internationaten Anmeldung (AnsprOehe, Beschreibung und 
Zeichnungen) wAhrend des intemationalen vorldufigen PrQfungsverfahrens ge&iKiert warden k6nnen, normalerweise ketne Notwendigkeit 
besteht, Anderungen der Anspruche nach Artikel 1 9 einzureichen, auSer wenn der Anmelder z.B. zum Zwecke eines voridufigen 
Schutzes die VerOffentltehung dieser Anspruche wflnscht cxier ein anderer Grund fQr etne Anderung der AnsprQche vor threr intemationa- 
len Verdffentlichung vodiegt. Weitertiin ist zu beaehten, daS ein vorlAufiger Schutz nur in einigen Staaten ertiAltlioh iat. 



Welche Telle der intemationalen Anmeldung kdnnen gedndert werden? 

im Rahmen von Artikel 19 kdnnen nur die Anspruche gedndert werden. 

In der intemationalen Phase k6nnen die AnsprQche auch nach Arbkel 34 vor der mit der intemationalen vorlAufigen PrOfung beauf- 
tragten Beh6rde ge&idert (Oder nochmals geAndert) werden. Die Beschretbung und die Zeichnungen kdnnen nur nach Artikel 34 
vor der mit der intemationalen vortftuffigen PrOfung taeauftragten Behdrde ge&ndert werden. 

Beim Etntritt in die nationale Phase kdnnen alle Teile der intemationalen Anmeldung nach Artikel 28 Oder gegebenenfalls Artikel 
41 ge&ndert werden. 



Bla wann sInd Anderungen einzureichen? 

Innerhalb von zwei Monaten ab der Obermittlung des intemationalen Recherchenbenchts oder innerhalb von sechzehn Monaten ab 
dem Priontatsdatum, je nachdem, welche Frist spdter abl&uft. Die Anderungen gotten jedooh als rechtzettig eingereicht, wenn sie 
dem Intemationalen BOro nach AkMauf der maBgebenden Frist, aber noch vor AftwchluG der technischen Vort>ereitungen fOr die 
intemationale Verdffentlichung (Regel 46.1 ) zugehen. 



Wo sInd die Anderungen nlcht einzureictten? 

Die Anderungen kdnnen nur beim Intemationalen BOro, nicht aber beim Anmeldeamt oder der Intemationalen Recherchenk»hdrde 
eingereicht werden (Regel 46.2). 

Falls ein Antrag auf intemationale vorlAufige PrOfung eingereicht wurdeAvird, siehe unten. 

In welcher Form icdnnen Anderungen erfolgen? 

Eine Anderung kann erfolgen durch Streichung eines oder mehrerer ganzer AnsprOche, durch HiruufOgung eines oder mehrerer 
neuer AnsprQche oder duroh Anderung des Wortiauts eines oder mehrerer AnspirOche in der eingereichten Faasung. 

FGr jedes Anspruchsblatt, das sich auf grund einer oder mehrerer Andenjngen von dem ursprOnglich eingereichten Blatt 
unterscheidet, ist ein Ersatzblatt einzureichen. 

Alle AnsprQche, die auf einem Ersatzblatt erscheinen, sind mit arabischen Ziffem zu numerieran. Wird ein Anapruch gestrichen, so 
brauchen, die anderen AnsprQche nicht neu numeriert zu werden. Im Fall einer Neunumerierung sind die AnsprOche fortlaufend zu 
numerieren (Verwaltungsriohtlinien, Alaschnitt 205 b)). 

Die Anderungen aind In dar Sprache abzufasaen, In der dielntematlonaie Anmeldung varAffentflcht wird. 



Welche Untertagen sind den Anderungen belzulQgen? 
Beglettschrsiben (Abschnitt 205 b)): 

Die Andeningen sind mit einem Begleitschreiben einzureichen. 

Das Begleitschreiben wird nicht zuaammen mit der intemationalen Anmeldung und den geAnderten AnsprOchen verdffentlicht. Ea 
ist nicht zu venwechsein mit der "Erkt&rung nach Artikel 19(1)* (siehe unten, "Erkl&rung nach Artikel 1 9 (1 )■). 

Das Begleitschreiben Ist nach Wahl des Anmelders In englischer oder franzdalscher Sprache abzutasaan. Bel engllschspra- 
chlgan Intemationalen Anmeldungen ist das Begleitschreiben aber ebenfalls In englischer, bel franzoalachsprachigen Inters 
natlonalen Anmeldungen in franzdalscher Sprache abzufassen. 
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ANMERK^^^^N ZU FORMBLATT PCT/ISAOSO (pd^^izung) 



Im Begleitschreiben sind die Unterschiede zwischen den AnsprQchen in der eingereichten Fassung und dan geAndeiten AnsprOohen 
anzugeben. So ist insbesondere zu jedem Anspruch in der intemationa len Anmeldung anzugeben (gleichiautende Angaben 2u 
vefBchiedenen AnsprOchen kdnnen zusammengefaBt warden), ob 

i) der Anspmch unverdndert ist; 

ii) der Anspruch gestrichen worden ist; 

iii) der Anspruch neu ist; 

iv) der Anspmch einen Oder mehrere AnsprOche in der eingereichten Fassung ersetzt; 

v) der Anspruch auf die Teilung eines Anspruchs in der eingereichten Fassung zuruokzufuhren ist. 



Im folgafiden sind Belsplele angageben, wie Anderungen im BagleKshrelben zu urUluteni sind: 

1. (Wenn anstelle von ursprOnglich 46 AnsprOchen nach der Anderung eintger Anspruche 51 AnsprOche existieren]: 

*Die AnsprOche 1 bis 29. 31, 32, 34, 35, 37 bis 48 werden durch gednderte AnsprQche gleicher Numerierung ersetzt; AnsprOche 
30, 33 und 36 unver&ndert; neue AnsprOche 49 bis 51 hinzugefugt.* 

2. [Wenn anstelle von ursprOnglich 1 5 AnsprOchen nach der Anderung aller AnsprOche 1 1 AnsprOche existieren]: 
*Ge&nderte AnsprOche 1 bis 11 treten an die Stetle der AnsprOclie 1 bis 15." 

3. [Wenn ursprOnglich 1 4 AnsprOche existierten und die Anderungen darin bestehen, da0 eir^ge AnsprOche gestrichen werden und 
neue AnsprOche hinzugefugt werden]: 

AnsprOche 1 bis 6 ur>d 1 4 unver&ndert; AnsprOche 7 bis 1 3 gestrichen; neue Anspruche 15, 16 und 1 7 htnzugefOgt."Oder* An- 
sprOche 7 tits 13 gestrichen; neue Artspruche IS, 16 und 17 hinzugefOgt; atle Obhgen AnsprOche unver&ndert." 

4. [Wenn verschiedene Arten von Anderungen durchgefOhrt werden]: 

"AnspnQche 1-10 unverAndert; AnsprOche 1 1 bis 13, 18 und 19 gestrichen; AnsprOche 14, 15 und 16 durch geAnderten An- 
spruch 14 ersetzt; Anspruch 17 in geAnderte AnsprOche 15, 16 und 1 7 unteiteilt; neue AnsprOche 20 und 21 hinzugefOgt." 



"Erfcttning nach Artllcel 19(1)" (Regel 46.4) 

Den Anderungen kann eine Erkl&rung beigefOgt werden, mit der die Anderungen eri&utert und ihre Auswirkungen auf die 
Beschreitxing und die Zeichnungen dargelegt werden (die nicht nach Artikel 1 9 (1 ) ge&ndert werden kOnnen). 

Die ErMArung wird zusammen mit der intemationalen Anmekiung und den ge&nderten AnsprOchen verdffentticht. 
Sle Ist in der Sprache abzufassen, in der die intemationalen Anmeldung ver5ffentlicht wird. 

Sie muB kurz gehalten sein und darf , wenn in englisoher Sprache abgefaBt oder ins Englische Qbersetzt, nicht mehr aJs 500 
WArter umfassen 

Die Erkl&rung ist nicht zu verwechseln mit dem Begleitschreiben, das auf die Unterschiede zwischen den AnsprOchen in der 
eingereichten Fassung und den geAnderten Anspniichen hinweist, und ersetzt ietzteres nicht. Sie ist auf einem gesonderten Blatt 
einzureichen und in der Oberschrift als solche zu kennzeichnen, vorzugsweise mit den Worten "ErMAaing nach Artikel 19 (1)*. 

Die Erkl&rung darf keine herabeetzenden AuBerungen Ober den intemationalen Recherchenbericht oder c&e Bedeutung von in dem 
Bericht angefOhrten Verdffentltchungen enthaften. Sie darf auf im intemationalen Recherchenbericht angefOhrte VerOffentlichun- 
gen, die sieh auf einen bestimmlen Anspruch beziehen, nur im Zusammenhang mit einer Anderung dieses Anspruchs Bezug 
nehmen. 



Auswlrtcungen eines berelts gesteltten Antrags auf intemationalevorlSuflge PrOhing 

Ist zum Zeitpunkt der Einreiohung von Anderungen nach Artikel 19 fc>ereits ein Antrag auf intematkinate vori&ufige PnQfung 
gestellt worden, so soUte der Anmelder in seinem Interesse gleichzeitig mit der Einreichung der Anderungen beim tntematbn aien 
BOro auch eine Kopie der Andeningen bei der mit der intemationalen vorlAufigen PrOfung beauftragen BehOrde einreiehen (siehe 
Regel 62.2 a), erster Satz). 



Auswirlcungen von Anderungen hinslchtlleh der Obersetzung derintemationalen Anmeldung beim EIntrttt In die 
nationale Phase 

Der Anmelder wird darauf hingewiesen, da6 bei Eintritt in die nationale Phase mOglicherwetse anstatt oder zus&tzlich zu der Ober- 
setzung der AnsprOche in cier eingerekshten Fassung eine Obersetzung der nach Artikel 19 ge&nderten AnsprOche an die 
tiestimmtenyausgew&hlten Amter zu Ofc>ermitteln ist. 

N&here Einzelheiten Ober die Erfordemisse jedes bestimmten/ausgew&hlten Amts sind Band II des PCT-Leitfadens fOr Anmelder 
zu entnehmen. 



Anmerkungen zu Formblatt PCT/IS A/220 (Blatt 2) (Januar 1994) 



BNSDOCID <XSISA220NODEP4 I > 



VERJRA 



GUJBER DIE INTERNATIONALE ZUSAMI 
M|F DEM GEBIET DES PATENTV(Me 

PCT 

INTERNATIONALER recherchenbericht 

(Artikel 18 sowie Regein 43 und 44 PCT) 



menarbeit 

NS 



Aktenzeichen des Anmelders Oder Anwalts 

99P2008P 


WEITERES ^'^^^ Mitteilung uber die Ubermtttlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie. sowelt 
VORGEHEN zutreffend, nachstehender Punkt 5 . . 


Internationales Aktenzeichen 
PCT/DE 00/01754 


Internationales Anmetdedatum 
(Tag/Monat/Jahr) 

30/05/2000 


(Fruhestes) PrioritStsdatum (Tag/Monat/Jahr) 

15/06/1999 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT 



Dieser Internationale Recherchenbericht wurde von der Internationalen Recherchenbehfirde erstellt und wird dem Anmelder gemSB 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Buro ubermittelt. 

Dieser Internationale Recherchenbericht umfaBt insgesamt _2 Blatter. 

[X] DarCiber hinaus liegt Ihm Jewells eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bet. 



1 . Grundlage des Berichts 

a. Hinsichtlich der Sprache 1st die Internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefOhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

I I Die internatlonaie Recherche Ist auf der Grundlage einer bei der Behdrde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosduresequenz ist die internationate 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 

I I in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 
bei der Behbrde nachtrSglich in schriftlicher Form eingereicht worden ist. 
bei der Behdrde nachtrdgllch in computerlesbarer Form eingereicht worden ist. 

Die Erklarung, daf3 das nachtraglich eingereichte schriftllche Sequenzprotokoll nicht uber den Offenbarungsgehatt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

Die Erklarung, dafB die in computerlesbarer Form erfaBten Informatlonen dem schrlftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

I I Bestimmte Anspruche haben sich als nicht recherchierbar erwiesen (siehe Feld I). 
I I Mangelnde Einheitlichkeit der Erffindung (siehe Feld II). 



□ 
□ 
□ 
□ 

□ 



2. 
3. 



4. Hinsichtlich der Bezeichnung der Erfindung 

Pn wird der vom Anmelder eingereichte Wortlaut genehmlgt. 
I I wurde der Wortlaut von der Behdrde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

lY] wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behdrde festgesetzt. Der 
I I Anmelder kann der Behdrde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Steilungnahme vorlegen. 

6. Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu verdffentlichen: Abb. Nr. _] 



|X| wie vom Anmelder vorgeschlagen keine der Abb. 

I I weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
I I weil diese Abbildung die Erfindung besser kennzeichnet. 
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A. KLASSIFIZIERUNQ DES ANMELDUl 

IPK 7 G06F17/50 



# 



iEGENSTANDES 



tationales Aktenzelchen 
/DE 00/01754 



Nach der Inlernationalen Palentklassifikation (IPK) Oder nach der nalionalen Klassifikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchlerter Mindestprufstoff (Klassifikatlonssystem und Klassifikationssymbole ) 

IPK 7 G06F 



Recherchierie aber nicht zum Mlndestprufstoft gehorende Verdtfentlidiungen, soweit diese unter die recherchlenen Gebiete fallen 



Wahrend der intematlonalen Recherche konsultiene elektronische Oatenbank (Name der Daienbank und evil, verwendete Suchbegrlfte) 

INSPEC, EPO-Internal , WPI Data, PAJ, IBM-TDB 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie^ Bezeichnung der Veroffentlichung. soweit ertorderllch unter Angabe der in Betracht kommenden Teite 



Betr Anspmch Nr. 



DC 



YILMAZ E ET AL: "Applying globally 
convergent techniques to conventional 
operating point analyses" 
PROCEEDINGS 32ND ANNUAL SIMULATION 
SYMPOSIUM, PROCEEDINGS 32ND ANNUAL 
SIMULATION SYMPOSIUM, SAN DIEGO, OA, USA, 
11-15 APRIL 1999, 

Seiten 153-158, XP002173258 
1999, Los Alamltos, OA, USA, IEEE Cotnput. 
Soc, USA 

ISBN: 0-7695-0128-1 
Absatze '02.2! , '03.2! 
Abbildungen 1,6 



1,11.12 



US 5 181 179 A (FANG SAN-CHIN 
19. Januar 1993 (1993-01-19) 
Spalte 3, Zeile 9 - Zeile 22 



ET AL) 



1.11.12 
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Weitere Verdffentltehungen smd der Fodsetzung von Feld C zu 
entnehmen 



Stehe Anhang Patentfamllie 



Besondere Kategonen von angegebenen Verdffentlichungen 

'A' Verdffentlichung. die den allgemelnen Stand der Technik definiert. 
aber nicht als besonders bedeutsam anzusehen ist 

*E' Slteres Dokument. das jedoch erst am Oder nach dem inlernationalen 
Anmeldedatum verdffentlicht worden ist 

'L* Verdffentlichung. die geeignet ist. einen Prioritatsanspruch zweifelhaft er> 
scheinen zu lessen. Oder durch die das Veroffentlichungsdatum einer 
anderen im Recherchenbericht genannten Verdffenttk:hung belegt warden 
soil Oder die aus einem anderen besonderen Grund angeget>en ist (wie 
- ausgefiihrt) 

"O" Verdffentlichung. die sich auf eine miindliche Offenbarung. 

eine Benulzung, eine Ausstellung oder andere MaBnahmen beziehl 
'P' Veroffentlichung. die vor dem inlernationalen Anmeldedatum. aber nach 

dem beanspmchten Prioritatsdatum veroffentlicht worden ist 



*T* Spatere Verdffentlichung. die nach dem inlernationalen Anmeldedatum 
Oder dem Prioritalsdaium veroffentlicht worden ist und mit der 
Annr>eldung nicht kollidlert, sondem nur zum Verstandnis des der 
Ertindung zugrundeliegenden Prinzips Oder der ihr zugrundeliegenden 
Theorie angegeben ist 

'X' Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein autgrund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatigkeit beruhend betrachtet werden 

'Y* Veroffentlichung von besonderer Bedeutung: die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden. wenn die Veroffentlichung mit einer oder mehreren anderen 
Verdffenllichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

'&* Veroffentlichung. die Milglied derselben Palenttamilie ist 



Datum des Abschlusses der inlernationalen Recherche 



26. Juli 2001 



Absendedatum des intematk>nalen Recherchenberichts 



13/08/2001 



Name und Poslanschrifl der Inlernationalen Recherchenbehorde 
Europaisches Patentamt. P.B. 5618 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Bevollmachtigter Bediensteter 



Gu1nga1e, A 



• Formblait PCT/lSA/210 (Blatt 2) (Juli 1992) 



INTERNATIONALER RECHERCHENBERICHT 

Angaben zu Verdffenllichungen, die zur selben Patentfamilie gehoien 



Im Recherchenbericht * 
angefuhrtes Patentdokument 



Datum der 
VerOffentlichung 



Mjtgljed(er) der 
Patentfamilie 



I Internal 



Internationales Aktenzeichen 

r/DE 00/01754 



Datum der 
VerOffentlichung 



US 5181179 



19-01-1993 



JP 



4233665 A 



21-08-1992 



Formoiatt PCT/tSA'210 rAnhang Paienttamilie)(Juli 1992) 



ij ■ ) 

(12) NACH DEM VERTRAGOBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM GEBIET DES 
PATENTWESENS (PCT) VEROFFENTUOITE INTERNATIONALE ANMELDUNG 



(19) Weltorganisation fUr geistiges Eigentum 
Intematioiiales Biiro 




liiiliilillliliiliiilliii 



(43) Internationales VerafTentlichungsdatum (10) Internationale Verdflentlichnngsnummer 

21. Dezember 2000 (21.12.2000) FCT WO 00/77658 A2 

(51) IntematioDaie Patentklassifikatlon^: G06F 17/00 (72) Erfinden and 

(75) Erfinder/Anmelder (nur jwr US): DENK, Georg 

(21) Internationales Aktenzeichen: PCr/DEOO/01754 [DE/DE]; Fairenpointstrasse 5B, D-83026 Rosenheim 

(DE). 

(22) Internationales Anmeldedatum: 

30. Mai 2000 (30.05.2000) (74) Gemelnsamcr Vertreter: SIEMENS AKTIENGE- 

SELLSCHAFT; Postfach 22 16 34, D-80506 Miindien 

(25) Einreichungsspraclie: Deutsch 
~(l^~VeraffcntIicliunis^« " "~ "^^^ (81)"BSH^ 

(30) AngabenzurPrioritilt: ^''^ ffi ^^CT^F^l?^^^^ 

19927301.4 15. Juni 1999 (15.06.1999) DE J^'^'CT,DE.DK,ES.H,FR,GB,GR,ffi,^ 

(71) Anmelder (fur alle Bestimmungsstaaten mitAusnahme von Verdffentlicht: 

US)i SIEMENS AKTIENGESELLSCHAFT [DE/DE]; — Ohm intemationalen Recherchenbericht und emeui zu 
Wttelsbacherplalz 2, D-80333 Mttn<^ (DE). verdffentlichen nach Erhcdt des Berichts, 

[Fortsetzung aufder ndchsten Seite] 

(54) Title: COMPUTER-ASSISTED METHOD FOR THE PARALLEL CALCULATION OF TOE OPERATING POINT OF 
ELECTRIC CIRCUITS 

(54) Bezeichnung: RECHNERGESTOTZTES VERFAHREN ZUR PARALLELEN BERECHNUNG DES ARBETTSPUNKTES 
ELEKTRISCHER SCHALTUNGEN 

ZSjiradiorte / 
etettrisGhe A.i 
Sctatunp / 

1 



OseflJetBO Kapazim 
2n jedeni KnotBD 



00 

in 




Aosgalwdes / 
7 AfbeHspunklBsy 



1. auuuTED aEcme cmcuir 



a.. MXXnONOF AN EARTMEDCAPACnYTD EACH NODE 
aL.OUTRJTOPOPBWrMOPOINT 
a.CAl£UUT1QNOFTHeOPERATlNO POMT 
7„SEI£CT10N OF ANEWVALU6 R3RC 



(57) Abstract: The invention relates to a computer-assisted method for the parallel calculation of the operating point of electric 
circuits, according to which, in a first step, die circuit is divided into several paitidons and a diaige mediod is used for the parallel 
calculation of the individual partitions. 

[Fortsetzung aufder nachsten Seite] 
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Zur Erkldrung der Zweibuchstaben^Codes, tptd der anderen 
AbkHrzungen wird auf die Erldanmgen CGuidance Notes on 
Codes and Abbreviations'') am Aftfangjeder regularen Ausgabe 
der PCT-Gazette verwiesen. 



(57) Zusammenfassung: Die Erfindung betiifft ein rechnCTgestiitztes Verfahren zur parallelen Boechnung des Arfoeitspunktes elek- 
tcischer Schaltung^, bei dem die Schaltung in einem ersten Schritt in mehiere Partitionen paititioniert wird, bei dem zur parallelen 
Beiedmiing der einzelnen Paititionea das Aufladervecf ahren angewend^ wiid. 
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1 

Beschreibung j 

7 
j 

RechnergestUtztes Verfahren zur parallelen Berechnung des Ar- ;' 
beitspunktes elektrischer Schaltungen 

5 

Die rechnergesttltzte Simulation elektrischer Schaltungen hat 
bei der Entwicklung sehr grofier Schaltungen, also Schaltungen 
mit einer sehr grofien Anzahl von Elementen, eine immer grSlie- 
re Bedeutung erlangt. Insbesondere bei der Entwicklung von 

_LQ — CQmputj5Xi:hips_j5!iJL_^iae£JZ^ 

derttausend Transistoren/ erweist sich eine serielle Bearbei- 
tung ftir die Ermittlung der SchaltungsgrSfien durch einen 
Rechner wegen des zu grofien Zeitauf wands als unbrauchbar. 

15 In der WO 98/24039 wird deshalb vorgeschlagen, eine grofie 
Schaltung zu partitionieren und die Partitionen jeweils von 
verschiedenen Rechnern bearbeiten zu lassen. 

Oblicherweise werden bei der Berechnung zuerst der Arbeits- 
20 punkt/ das heifit die Potenziale aller Knoten als Grundlage 

ftir weitere Analysen, wie beispielsweise Transienten- oder i 
Wechselstromanalysen/ ermittelt. 

Zur parallelen Berechnung wird in U. Wever, Q. Zheng et al.: 
25 "Domain Decomposition Methods for Circuit Simulation" 

(Proceedings of the 8*^ Workshop on Parallel and Distributed 
Simulation, PADS '94 Edinburgh, Scotland, UK, s. 183-186, Ju- 
li 1994) und in U. Wever, Q. Zheng: "Parallel Transient Ana- 
lysis for Circuit Simulation" (Proceedings of the 29^^' Annual 
30 Hawaii International Conference on System Sciences, S. 442- 
447, 1996) eine Implementierung des Newton-Verf ahrens vorge- 
schlagen. Nachteiligerweise kann hier, aufgrund schlechter 
Konvergenzeigenschaften, nur bei Vorliegen hinreichend guter 
Schatzungen des Arbeitspunktes Konvergenz erzielt werden. i 
35 Derartige gute Schatzungen sind in der Regel jedoch bei gro- | 
Ben Schaltungen schwer Oder nicht zu bewerkstelligen. ' 
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Der vorliegenden Erfindung liegt deshalb die Aufgabe zugrun- 
de, ein rechnergesttitztes Verfahren zur parallelen Berechnung 
des Arbeitspunktes elektrischer Schaltungen zu schaffen, das 
eine einfache, sichere und schnelle Berechnung des Arbeits- 
5 punktes der Schaltung gewahrleistet . 

Diese Aufgabe wird erf indungsgemSfi durch das Verfahren geiuaB 
Patentanspruch 1 gelost. 

-to— Bei dem-^^rfBiiren— wrrd— zur-pa-raliL-e^^^ 

punktes das Auf ladeverf ahren verwendet, welches sehr gute 
Konvergenzeigenschaf ten auf weist . 

Durch das Auf ladeverf ahren werden, wie beispielsweise in H. 

15 Spiro: "Simulation integrierter Schaltungen" (2. Auflage, R. 
Oldenbourg Verlag Miinchen, Wien 1990) beschrieben, die in ei- 
ner elektrischen Schaltung vorhandenen dynamischen Elemente/ 
wie Kapazitaten und/oder Induktivitaten, dazu verwendet, um 
uber eine Pseudo-^Transientenanalyse den Arbeitspunkt zu be-- 

20 rechnen. Die dynamischen Elemente werden dabei schrittweise^ 
von einem Wert Null ausgehend, auf einen im Prinzip beliebig 
hohen Wert, insbesondere auf den Wert "1" hochgef ahren. 

In einer Ausf lihrungsf orm nach der Erfindung konnen zusatzlich 
25 an geeigneten Stellen, beispielsweise an oder zwischen mehre- 
ren Knoten dynamische Elemente, wie beispielsweise Kapazita- 
ten Oder Induktivitaten, mit vorbestimmten bekannten Werten 
zusatzlich eingebaut werden. Hierdurch konnen Schwierigkeiten 
bei der Berechnung aufgrund einer zu geringen Anzahl von dy- 
30 namischen Element en vermieden werden. 

Hierzu konnen die zusatzlich in die Schaltung eingebrachten 
dynamischen Elemente von einem Anfangswert, beispielsweise 
gegen Unendlich, fiir den die Arbeitspunktberechnung trivial 
35 ist, schrittweise auf Null verringert werden, so dass wieder- 
um die urspriingliche Schaltung simuliert wird. 
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In einer bevorzugten Ausfiihrungsform der Erfindung wird we- 
nigstens ein Knotenpunkt, also ein Verbindungspunkt von we- 
nigstens zwei Strompf aden, der Schaltung laittels einer Kapa- 
zitat mit einem vorbestiininten Wert itiit einem vorbestimmten 
5 Potenzial verbunden. 

In weiterer Ausgestaltung der Erfindung kann aber auch an je- 
den Knoten tiber alle Partitionen eine Kapazitat angeschlossen 
werden, deren zweiter Anschluss jeweils an einem vorbestimm- 

1-0 — feen— Eotenz-i-al-,— belspieiswei 

hensweise hat den Vorteil, dass der Arbeitspunkt, also die 
jeweiligen Potenziale der einzelnen Knotenpunkte, fiir einen 
gegen Unendlich gehenden Anfangswert fUr die KapazitSten, 
aufgrund einer Losung der dann expliziten Gleichung, fur die 
Schaltung trivial zu berechnen ist. Uber eine schrittweise 
Veranderung des Wertes ftir die Kapazitaten kann dann durch 
geeignete Neuwahl des Wertes ftir die Kapazitaten die Schal- 
tungs simulation verandert werden, bis sich eine Berechnung 
des Arbeitspunktes der Schaltung fiir einen Wert der Kapazita- 
ten gegen Null oder nahezu gegen Null ergibt. 



15 



20 



Durch diese Implementierung des Auf ladeverf ahrens auch fiir 
parallele Berechnung einer elektrischen Schaltung kann vor- 
teilhafterweise eine sehr grofie Schaltung mit einer Vielzahl 

25 von Transistoren selbst bei einer geringeren Zahl von dynami- 
schen Elementen auf schnelle und einfache Weise berechnet 
werden. Fiir die jeweilige Neuf estlegung des Wertes fur die 
Kapazitat mit dem Ziel, diesen gegen Null gehen zu lassen, 
sind verschiedene Vorgehensweisen denkbar, wobei als Ent- 

30 scheidungskriterium der Schwierigkeitsgrad der Berechnung des 
Arbeitspunktes des jeweiligen vorhergehenden Schrittes in 
Frage kommt. 

Der Arbeitspunkt, der sich durch Losung einer nicht-linearen 
35 Gleichung fur jeweils einen bestimmten Wert der Kapazitaten 
ergibt/ kann beispielsweise iterativ mit dem Newton-Verf ahren 
gelost werden. Fur die Wahl des nachsten Wertes fur "C" kon- 
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nen dann die Anzahl der zur Lbsung notwendigen Iterations- ! 
schritte verwendet werden, bis ein vorbestimmter Wert fiir "C" j 
unterschritten wird. | 

I 

5 Weitere vorteilhafte Ausgestaltungen der Erfindung ergeben 
sich aus den Unteranspriichen . 

Die Erfindung wird nachfolgend anhand eines in der Zeichnung 
dargestellten AusfUhrungsbeispiels eriauter. In der Zeichnung 

JLJQ z.ei^t_dle_einz.i.g.e_Ei5nr_ein.._iyDl.auf-di.ag.rainm in— dem_di^— ein^= 

zelnen Verf ahrensschritte des Verfahrens dargestellt sind. 

Nach der Zeichnung liegt als Ausgangspunkt 1 eine Simulation 
einer elektrischen Schaltung, beispielsweise in der Schal- 

15 tungsbeschreibungssprache SPICE vor. Diese wird in einem er- 
sten Verarbeitungsprozess 2, wie beispielsweise in WO 
98/24039 als "Clustering-Verf ahren" beschrieben, partitio- 
niert/ so dass sich einzelne Partitionen beziehungsweise Tel- 
le der Schaltungen, die mdglichst mit gleichem Schwierig- 

20 keitsgrad berechenbar sind/ ergeben. 

Selbstverstandlich sind auch andere anwendbare Partitionie- \ 
rungsvarianten, wie beispielsweise die in N. Frohlich, B. 
Riess/ U. Wever, Q. Zheng: "A new approach for parallel simu- 
25 lation of VLSI circuits on a transistor level" (IEEE Transac- 
tion on Circuits and Systems - I : Fundamental Theory and 
Applications, Vol. 45, No. 6, June 1998, Seiten 601 bis 613) 
beschriebene "Ratio-Cut-Methode" oder selbst eine willkiirli- 
che Aufteilung "per Hand" denkbar, 

30 

In einem weiteren Arbeitsschritt 3 wird nun jedem Knotenpunkt 
der Schaltung, also einem Verbindungspunkt von wenigstens 
zwei Leitern beziehungsweise Strompfaden eine geerdete Kapa- 
zitat hinzugefugt. Selbstverstandlich ist es auch denkbar, 
35 eine Kapazitat, deren zweiter Anschluss an einem vorbestimm- 

ten Potenzial liegt, hinzuzuftigen, wobei sich sowohl Poten- i 
ziale als auch die Werte fur die Kapazitaten jedei:' Knoten un- I 
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terscheiden konnen. Aus Effizienz-, Stabilitats- und berech- 
nungsokonomischen Grunden liegt jede Kapazitat mit ihrem 
zweiten Anschluss an deia gleichen Potenzial, beispielsweise 
Masse, wobei zudem aus denselben Grunden fur alle Kapazitaten 
5 in Schritt 4 ein identischer hoher Wert CO gewahlt wird, 

Fiir diesen Wert CO wird nun in einem weiteren Schritt 6 fur 
jede Partition beziehungsweise Teilschaltung der Arbeitspunkt 
berechnet, wobei die erf orderlichen Kopplungswerte, also die 
10 We rte„jar_ die Ko ppjljangs punkte beziehungswe As^e^^chn,i±-t.S-t.ell.en,- 
benachbarter Partitionen, fur die Berechnung der Arbeitspunk- 
te benachbarter Partitionen ausgetauscht und einberechnet 
werden • 

Hierbei kann aus Ef f izienzgrtinden vorteilhafterweise eine 
Partition, welche im Folgenden als "Master" bezeichnet wird, 
die Steuerung des Auf lade verfahr ens Ubernehmen. Der Master 
bestimmt dann den Anfangswert CO ftir die Kapazitaten, wobei 
es auch denkbar ist, den Anfangswert extern, beispielsweise 
vom Benutzer, vorzugeben. Dieser Wert CO wird dann an alle 
Ubrigen Partitionen, im Folgenden als Slaves bezeichnet, 
iibergeben. Nachfolgend wird sowohl in der Master-Partition 
als auch in alien Slave-Partitionen der Arbeitspunkt berech- 
net, wobei selbstverstandlich der voile Quellenvektor, der 
die in der Schaltung vorhandenen Energiequellen darstellt, an 
der Schaltung anliegt. 

Ausgehend von einem zu losenden Gesamtproblem 

30 wobei m die Unbekannten des Masters, 
p die Anzahl der Partitionen, 
Si die Unbekannten der Partition i 

bezeichnet, ftihrt das Auf ladeverfahren hierbei auf das Diffe- 
35 rentialgleichungssystem. 
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10 



at 



wobei 



D=diag (C, . . .C, 0^ • . . , 0) und 
t die Zeit bezeichnet. 

Dieses Dif f erenzialgleichungssystem kann beispielsweise mit 
dem impliziten Euler-Verf ahren gelost werden, was auf die 
nicht-lineare Gleichung 

h 



fuhrt* Dabei ist x die Losung zum Zeitpunkt fur k = 0, I, 
usw. und h die Schrittweite t*^*"^ - t^*. Diese nicht-lineare 
Gleichung kann beispielsweise iterativ mit dem Newton- 
15 Verfahren 



fiir n = 0, 1, usw. gelost werden. 



Bei der parallelen Berechnung werden dann vom Master nur die 
20 Unbekannten "m" berechnet, wobei die Unbekannten "si" fur den 
Master Festwerte darstellen. Damit eine Losung dieses berech- 
net werden kann, werden von den Slaves bzw. Slave-Parti tionen 
in jedem Iterationsschritt des Masters die korrigierten Werte 5**' 
berechnet und dem Master mitgeteilt. Hierzu muss von den Sla- 
25 ves das nicht-lineare Gleichungssystem 
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gelost warden, wobei fi und Di die entsprechenden Gleichungen 
und Matrizen fiir den Slave "i" bezeichnen. Diese nicht- 
5 lineare Gleichung kann ebenfalls init deiu Newton-Verf ahren be-- 
rechnet werden, wobei nicht notwendigerweise alle Iterations- 
schritte bis zur Konvergenz durchgefUhrt werden miissen. 



Die Ergebnisse der Slaves werden daraufhin in das Gleichungs- 
10 system des Masters eingesetzt, woraufhin der Master den Aus- 
druck berechnen kann. 

15 In einem nachsten Schritt 7 wird ein neuer Wert "Cneu" fiir "C" 
vom Master bestimmt, wobei auch die Slaves Vorschlage machen 
konnen. Um das Ziel, namlich einen Wert ftir "C" gegen Null 
beziehungsweise kleiner als einen vorbestimmten Wert e und 
damit eine Berechnung der urspriinglichen Schaltung zu errei- 

20 Chen, wird die Wahl des neuen Wertes "Cneu" fur "C" in Abhan- 
gigkeit von der Schwierigkeit der Berechnung des vorhergehen- 
den Schrittes mit dem Wert "Cait" fur "C" getroffen. 

Hierbei sind verschiedene Vorgehensweisen denkbar, beispiels- 
25 weise die Wahl von "Cneu" in Abhangigkeit einer Analyse der 
Anzahl der Iterationsschritte, die der Master zur Berechnung 
des nicht-linearen Gleichungssystems fiir den vorhergehenden 
Wert "Cait" fUr "C" benotigt hat: 



30 



C = 



alt 



fur n < ni 
ftir ni ^ n ^ 



fiir n2 > n 



^ ) 
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Wobei "n" die Anzahl der Iterationen des Masters und "rii", 
"ri:" vom Benutzer vorgegebene Parameter sind. Anstelle der 
Halbierung beziehungsweise Verdopplung von "Cai-." sind selbst- 
verstandlich auch andere Strategien zur Verkleinerung bezie- 
hungsweise VergrSBerung von "Cait" moglich. Zusatzlich kann 
auch die Anzahl der Iterationsschritte, die die Slaves bzw. 
Slave-Partitionen zur Losung ihres nicht linaren Gleichungs- 
systems benotigt haben, berticksichtigt werden, beispielsweise 
durch die Wahl von 



n = max 



/? , 2^ 17^ , slave 1 , . . . , 2 ^^^P 

K ^=1 1=1 



15 wobei ni, siavej die Anzahl der Iterationsschritte des Slaves j, 
wahrend der i-ten Iteration des Masters bezeichnet. Hierbei 
ist anzumerken, dass die Wahl eines Wertes ftir "C" nur einen 
Einfluss auf die Effizienz des Verfahrens, nicht jedoch auf 
den Arbeitspunkt selbst hat. 

20 

Nach Erreichen eines Wertes von ftir "C" kleiner oder gleich 
einem vorgegebenen Wert e wird die Berechnung an der Verzwei- 
gung 5 abgebrochen, wobei in einem letzten Schritt der Wert 
fUr C auf "0" gesetzt werden kann. Hierdurch steht als Ergeb- 
25 nis 8 der Arbeitspunkt der ursprunglichen Schaltung fest und 
kann tiber Ausgabeeinheiten, wie beispielsweise Bildschirm/ 
Drucker oder ahnlichem^ ausgegeben und/oder in einem Speicher 
als Grundlage fur weitere Analysen der Schaltung zwischenge- 
speichert werden. 

30 

Durch das erf indungsgemafie Verfahren kann ein Arbeitspunkt 
einer sehr grofie elektrische Schaltung vorteilhaf terweise von 
einer Vielzahl von Rechnern oder Prozessoren parallel berech- 
net werden, wobei der Nachteil bekannter paralleler Berech- 
35 nungsarten, namlich fehlende Konvergenz bei ungtinstigen An- 
fangswerten, vermieden werden kann. Der Auf wand fur die Be- 
rechnung hinsichtlich Iterationsschritten und schrittweisem 
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Setzen eines Wertes fUr "C" wird durch die parallele Berech- 
nung aufgrund der Verteilung auf mehrere Prozessoren in einem 
vertretbaren Rahmen gehalten. 

5 Der so berechnete Arbeitspunkt dient dann als Grundlage fur 
weitere Analysen, beispielseise der Wechselstromanalyse einer 
Schaltung, 
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Patentansprtlche 

1. Rechnergesttitztes Verfahren zur parallelen Berechnung des 
Arbeitspunktes elektrischer Schaltungen, 
5 - bei dem die Schaltung in einem ersten Schritt in mehre- 

re Partitionen partitioniert wird, 
dadurch gekennzeichnet/ dass 
- zur parallelen Berechnung der einzelnen Partitionen das 
Aufladerverfahren angewendet wird- 



Rechnergesttitztes Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, dass an we- 
nigsten einem Knotenpunkt der Schaltung ein dynamischess 
Element (C, L) vorgesehen wird. 

Rechnergesttitztes Verfahren nach Anspruch 2, 
dadurch gekennzeichnet, dass an je-- 
dem Knotenpunkt der Schaltung ein dynamisches Element (C, 
L) vorgesehen wird. 

Rechnergesttitztes Verfahren nach Anspruch 2 oder 3, 
dadurch gekennzeichnet, dass jeder 
Knotenpunkt der Schaltung mittels jeweils einer Kapazitat 
mit jeweils einem vorbestimmten Wert mit jeweils einem 
Potenzial verbunden wird, so dass ein Arbeitspunkt der 
modif izierten Schaltung berechnet warden kann. 



2. 



15 



20 



4, 



25 



5. Rechnergesttitztes Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, dass 

30 an jedem Knoten einer Partition eine Kapazitat mit dem- 

selben Wert (CO) vorgesehen wird. 

6. Rechnergesttitztes Verfahren nach Anspruch 4 oder 5, 
dadurch gekennzeichnet, dass 

35 jeder Knoten einer Partition mittels einer Kapazitat mit 

demselben Potenzial verbunden wird. 
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7. Rechnergestiitztes Verfahren nach Anspruch 4/ 
dadurch gekennzeichnet, dass 

an jedem Knoten aller Partition eine Kapazitat mit deiti- 
selben Wert (CO) vorgesehen wird. 

5 

8. Rechnergestiitztes Verfahren nach Anspruch 4 oder 7, 
dadurch gekennzeichnet, dass 
jeder Knoten aller Partitionen mittels einer KapazitSt 
mit demselben Potenzial verbunden wird. 



9, RechnergestUtztes Verfahren nach einem der Ansprtiche 4 
bis 7, dadurch gekennzeichnet, dass 
das Potenzial auf Masse liegt. 



RechnergestUtztes Verfahren nach einem der Ansprtiche 4 
bis 8, dadurch gekennzeichnet, dass 

- bei geeigneter schrittweiser VerSnderung des Wertes (C) 
der Kapazitat jeweils der Arbeitspunkt der Schaltung 
berechnet wird und 

- dieser Schritt solange wiederholt wird bis die Werte 
der Kapazitaten nahezu Null sind. 

11. Computerprogrammprodukt, welches in einen Arbeitsspeicher 
einer Rechenanlage geladen werden kann, mit einem Softwa- 
25 recode fUr das DurchfUhren des Verfahrens nach einem der 

vorhergehenden Ansprtiche, wenn das Computerprogrammpro- 
dukt auf einer Rechenanlage lauft. 



15 10. 



20 



30 



12. Datentrager mit einem Computerprogrammprodukt nach An- 
spruch 11. 
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(57) Abstract: The invention relates to a computer- 
assisted method for the parallel calculation of the op- 
erating point of electric circuits, according to which, 
in a first step, the circuit is divided into several par- 
titions and a charge method is used for the parallel 
calculation of the individual partitions. 

(57) Zusammenfassung: Die Erfindung betrifft 
ein rechnergestutztes Verfahren zur parallelen 
Berechnung des Arbeitspunktes elektrischer 
Schaltungen, bei dem die Schaltung in einem ersten 
Schritt in mehrere Partitionen paititioniert wird, 
bei dem zur parallelen Berechnung der einzelnen 
Partitionen das Aufladerverfahren angewendet wird. 
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Berechnen des 




Arbeitspunktes 








Wahl eines neuen 




WertesfurC 



-^Ausgal)edes / 
/ Arbeitspunktes / 



o 



1... SIMULATED ELECTRIC CIRCUIT 
2... PATITIONING 

3... ADDITION OF AN EARTHED CAPACnY 
TO EACH NODE 



8... OUTPUT OF OPERATING POINT 

6... CALCULATION OF THE OPERATING POINT 

7... SELECTION OF A NEW VALUE FOR C 
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